////https://www.luogu.com.cn/problem/P1706
//
//#include<iostream>
//#include<cstdio>
//using namespace std;
//int n;
//int path[11];
//int h[11];
//
//void dfs(int pos)
//{
//	if (pos > n)
//	{
//		for (int i = 1; i < pos; i++)
//			printf("%5d", path[i]);
//		cout << endl;
//	}
//	for (int i = 1; i <= n; i++)
//	{
//		if (h[i] == 0)
//		{
//			h[i] = 1;
//			path[pos] = i;
//			dfs(pos + 1);
//			h[i] = 0;
//		}
//	}
//}
//
//int main()
//{
//	cin >> n;
//	dfs(1);
//
//	return 0;
//}